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[Detailed description of the invention] 

The present invention is directed to a data processing 
method using logical address/real address translation, & ; hdvin :; 
pfffifM 

adforM^ wherein when 

the host machine utilizes a TLB to perform logical address/real 
address translation processing, it uses only a limited storage 
area in the TLB to thereby, for example, simplify processing 
for invalidating content of the TLB. 

Although the present invention is not limited to the above, 
for such processing as emulating a target machine on a host 
machine, a logical address of the host machine is, in general, 
smaller than that of the target machine and therefore, a 
predetermined number of zeros is added to the most significant 
bit of the original logical address to associate the logical 
address of the target machine, that is, the original logical 
address with the logical address of the host machine. 

Although the original logical address can be easily 
associated with a logical address of a host machine by adding 
zeroes in the aforementioned fashion, it causes the following 
problem. A host machine normally employs a virtual memory 
system, which frequently issues an instruction to invalidate 
the content of the TLB (table showing correspondences between 
logical page addresses and real page addresses) , and every time 
an instruction is issued, the content of the TLB is invalidated 



in such a manner that the addresses in the TLB are accessed for 
invalidation one by one in sequence, and overheads for 
invalidation processing substantially increase. 

Thus, it is an object of the present invention to obviate 
the aforementioned problem of prior art. It is a further object 
of the present invention to utilize a limited storage area in 
a TLB to perform translation processing so that only the limited 
storage area needs to be invalidated at the time of invalidation 
processing. To achieve those objects, according to a data 
processing method using logical address/real address 
translation of the present invention, in a data processing 
system which has a logical address greater than a provided 
original logical address and which performs processing while 
carrying out logical address/real address translation 
processing in accordance with a correspondence table 
establishing correspondences between logical page addresses 
and real page addresses, the original logical address is 
associated with the logical address to which a predetermined 
number of zero bits is added in such a manner that one or more 
than one zero bit to be added to the logical address exists in 
the correspondence table access bit region used for accessing 
the correspondence table on the basis of the logical address, 
and when performing processing provided by the original logical 
address, logical address/real address translation processing 
is conducted by means of the limited storage area in the 
correspondence table. Hereafter, the present invention will 
be specifically explained with reference to the attached 
drawings . 

Fig. 1 is a schematic diagram for explaining a conventional 
data processing method, whereas Fig. 2 is a schematic diagram 
for explaining a data processing method of the present 
invention . 

In Fig. 1, the numeral 1 denotes an original logical 
address; 2 a logical address; 3 a correspondence table (TLB) 
showing correspondences between logical page addresses and real 
page addresses; 4 a page number comparison means; 5 a translated 



real address; 6 a TLB access address; 7 zero bits to be added; 
and 8 a TLB access bit region. 

For example, when associating a logical address of 19 bits 
from bit AO to bit Al 8 with a logical address of 24 bits to perform 
processing, as is indicated in Fig. 1, zeros equivalent to five 
bits, i.e., "00000" are added to the most significant bit of 
the original logical address to determine the logical address 
2, so that the host machine performs processing in accordance 
with the logical address 2. 

When the host machine carries out processing in accordance 
with the logical address 2, the host machine accesses the TLB 
3 by means of the TLB access address 6 comprised of, for example, 
5 th - 7 th bits and 9 th - 12 th bits of the logical address. In other 
words, when the logical address 2 is translated to the real 
address 5 for the host machine to access a storage device (which 
is not indicated in the drawing) , the host machine accesses the 
TLB 3. 

In the address designated by the TLB access address 6 in 
the TLB 3, a page number (logical page address) corresponding 
to 0 th ~ 4 th bits and 8 th bit of the logical address, which is 
paired with a real page address corresponding to the page number, 
is stored. The pair will be referred to as page address 
correspondence below . 

The host machine determines the real address 5 
corresponding to the logical address 2 in the following manner. 

1) The TLB 3 is accessed by the TLB access address 6 
consisting of bits of the provided logical address 2. 

2) Thereby, page address correspondence is read from the 
TLB 3 as mentioned above. 

3) The page number in the read page address correspondence 
is guided to the page number comparator 4 where it is compared 
with a page number (consisting of 0 th ~ 4 th bits and 8 th bit of 
the logical address 2) comprised of the above provided logical 
address 2. 

If it transpires that the page numbers do not match, the 
comparator 4 issues a mismatch output, which means either that 



a page address correspondence corresponding to the page number 
containing the provided logical address 2 does not exist in the 
TLB 3 or that, even though it exists, a valid bit V in the page 
address correspondence is in an invalid state. 

4) When a mismatch output is issued, a valid page address 
correspondence is transferred from a main storage device (not 
indicated in the drawing) into the TLB 3. 

5) On the contrary, when the comparator 4 issues a match 
output, it means that the page address correspondence read as 
a result of the processing in the above 2) is valid. Thus, a 
real page address of the read page address correspondence is 
set in the higher order bits of the real address 5. In the lower 
order bits of the real address 5 is set a page address (13 th 
bit - 23 rd bit) of the provided logical address 2. 

6) The storage device (not indicated in the drawing) is 
accessed by the real address 5 obtained by the above processing 
5) ) . 

When the host machine translates the provided logical 
address to a real address, the above-described processing is 
performed. Especially when performing emulation operations, 
the content of the TLB 3 is frequently invalidated in the midst 
of the emulation processing, and in the subsequent processing 
page address correspondence is re-transferred from the main 
storage device (not indicated in the drawing) into the TLB. In 
performing the aforementioned invalidating processing, valid 
bits V in all the page address correspondences in the TLB 3 are 
made invalid at the time of processing TLB clear instruction, 
and when the page address correspondence is accessed later, the 
comparator 4 issues a mismatch output and a new page address 
correspondence is brought onto the TLB. In this case, the host 
machine cannot perform new processing until valid bits V in all 
the page address correspondences in the TLB 3 are invalidated 
and therefore, it is desirable that the invalidating processing 
be performed at high speed. However, in performing the 
invalidating processing, the host machine accesses the 



addresses in the TLB 3 one by one to thereby invalidate the valid 
bits V one by one. 

Referring to Fig. 1 in consideration of the above, the TLB 
access address 6 corresponds to the bits AO, Al, A2, A3, A4, 
A5, A6 and A7 of the original logical address 1, from which it 
is clear that it corresponds to all the addresses (0 th address 
~ 127 th address) in the TLB 3. Thus, to invalidate the content 
of the TLB 3, all the addresses in the TLB 3 have to be accessed, 
despite which a page number to be stored in the TLB 3 corresponds 
to the 0 th bit - 4 th bit and 8 th bit of the logical address 2. 
Therefore, it becomes clear that only the 8 th bit of the bits 
representing a page number has a valid content and all the other 
bits have "0". In other words, although only two page address 
correspondences exist in the TLB 3, the 0 th - 127 th addresses 
in the TLB 3 have to be accessed in sequence when performing 
the aforementioned invalidating processing. 

Fig. 2 is a schematic diagram indicating an embodiment of 
the present invention, which obviates the aforementioned 
problem. In the drawing, the numerals 1-8 denote the same 
components as those in Fig. 1 and the numeral 9 denotes a limited 
storage area in the TLB 3 . 

When associating the original logical address 1 with the 
logical address 2 in the present invention, the zero bits 7 to 
be added are placed in the TLB access bit region 8. In the case 
shown in Fig. 2, bits AO ~ A3 in the original logical address 
1 are associated with the 9 th ~ 12 th bits in the logical address 
2, bits A4 - A7 are associated with 0 th - 3 rd bits in the logical 
address 2 and the zero bits 7 to be added are associated with 
the 4 th - 8 th bits in the logical address 2. The aforementioned 
processing can be easily performed if it is designed in such 
a manner as to be executed by a micro-program. 

Therefore, the TLB access address 6 takes a form of "000A0, 
Al, A2, A3". In other words, it is regarded that the storage 
area in the TLB 3 spans only from 0 th address to 15 th address. 

The mode for the host machine to perform processing for 



determining the real address 5 based on the associated logical 
address 2 may be exactly the same as that indicated in Fig. 1. 
However, to invalidate the content of the TLB 3, only the 0 th 
- 15 th addresses in the TLB 3 have to be accessed. 

As is explained above, when carrying out the above- 
described emulation processing in accordance with the present 
invention, it looks as if the TLB 3 has only a limited storage 
area for its addresses and therefore, processing for 
invalidating the content of the TLB 3 becomes significantly 
simpler. Further, as the storage area 9 in the TLB 3 to be used 
to correspond to the original logical address 1 is restricted 
to a specified range, processing for multiple original logical 
addresses can be carried out concurrently while being made 
independent of one another on the TLB 3. 

Although the above embodiment concerns emulation 
operations, the present invention is not limited to the same. 

[Brief explanation of the drawings] 

Fig. 1 is a schematic diagram illustrating a prior art data 
processing method. 

Fig. 2 is a schematic diagram illustrating a data 
processing method of the present invention. 

1: original logical address, 2: logical address, 3: TLB, 4: page 
number comparator, 5: real address, 6: TLB access address, 7: 
zero bits to be added, 8: TLB access bit region, 9: limited 
storage region 
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